Graph: 
0: 143, 135
1: 231, 147
2: 187, 206
3: 176, 249
4: 262, 151
5: 365, 159
6: 391, 162
7: 421, 231
8: 465, 172
9: 412, 279
10: 111, 274
11: 194, 282
12: 322, 299
13: 358, 305
14: 440, 315
15: 395, 371
16: 268, 351
17: 153, 347
18: 141, 411
19: 382, 440
20: 259, 484
21: 254, 515
22: 263, 399
23: 387, 414
24: 154, 389
25: 302, 264
26: 231, 292
27: 310, 221
#
2 0
2 1
0 1
2 3
27 4
4 5
27 5
7 6
7 8
6 8
7 9
10 11
17 11
26 12
13 14
13 15
14 15
12 16
26 16
10 17
24 17
18 19
20 19
18 20
21 20
16 22
15 23
27 25
Delaunay Triangulation: 
0: 143, 135
1: 231, 147
2: 187, 206
3: 176, 249
4: 262, 151
5: 365, 159
6: 391, 162
7: 421, 231
8: 465, 172
9: 412, 279
10: 111, 274
11: 194, 282
12: 322, 299
13: 358, 305
14: 440, 315
15: 395, 371
16: 268, 351
17: 153, 347
18: 141, 411
19: 382, 440
20: 259, 484
21: 254, 515
22: 263, 399
23: 387, 414
24: 154, 389
25: 302, 264
26: 231, 292
27: 310, 221
#
5 0
1 0
2 0
5 1
4 1
2 1
3 2
26 2
27 2
2 3
26 3
2 4
27 4
6 5
7 5
1 5
27 5
4 5
8 6
7 6
14 7
9 7
27 7
14 8
7 8
14 9
13 9
27 9
17 10
0 10
2 10
11 10
3 10
10 11
3 11
26 11
26 12
25 12
27 13
16 13
12 13
25 13
19 14
23 14
7 14
15 14
9 14
13 14
23 15
16 15
13 15
22 16
13 16
26 16
12 16
10 17
11 17
24 17
26 17
16 17
10 18
17 18
20 18
24 18
22 18
21 19
20 19
23 19
22 19
18 20
22 20
18 21
20 21
16 22
19 23
22 23
15 23
16 23
17 24
16 24
22 24
16 26
2 26
27 26
12 26
25 26
4 27
2 27
13 27
25 27
Number of edges in Graph:
28
Number of edges in DT:
90
Number of Graph edges in DT:
27
Percentage of Graph edges in DT:
96.42857142857143